package q04_FindMedianSortedArrays;

public class Solution {
    public static void main(String[] args) {
        int[] nums1 = {1, 2, 3, 4, 5, 6};
        int[] nums2 = {1,2,3};


        System.out.println(findMedianSortedArrays(nums1,nums2));
    }

    public static double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int[] nums3 = new int[nums1.length + nums2.length];
        if(nums3.length == 0){
            return 0;
        }
        // 可以通过System中的arraycopy将指定的一段数组复制到另一段数组的指定位置(会覆盖已有的)
        System.arraycopy(nums1, 0, nums3, 0, nums1.length);
        System.arraycopy(nums2,0,nums3, nums1.length,nums2.length);

        int temp;
        for (int i = 0; i < nums3.length; i++) {
            for (int j = 0; j < (nums3.length - i - 1); j++) {
                if(nums3[j] > nums3[j + 1]){
                    temp = nums3[j];
                    nums3[j] = nums3[j + 1];
                    nums3[j + 1] = temp;
                }
            }
        }

        if(nums3.length % 2 == 0){
            return ((double) nums3[nums3.length / 2 - 1] + (double) nums3[nums3.length / 2])/2;
        }else {
            return (double) nums3[(nums3.length + 1) / 2 - 1];
        }
    }
}
